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ABSTRACT. Let (X,e) be a groupoid (binary algebra) and Bin(X) denote 
the collection of all groupoids defined on X. We introduce two methods of 
factorization for this binary system under the binary groupoid product “o” 
in the semigroup (Bin(X),¢). We conclude that a strong non-idempotent 
groupoid can be represented as a product of its similar- and signature- derived 
factors. Moreover, we show that a groupoid with the orientation property is 
a product of its orient- and skew- factors. These unique factorizations can be 
useful for various applications in other areas of study. Application to algebras 
such as B/BCH/BCI/BCK/BH/BI/d-algebra are widely given throughout 
this paper. 


1. INTRODUCTION 


Algebraic structures play a vital role in mathematical applications such as in- 
formation science, network engineering, computer science, cell biology, etc. This 
encourages sufficient motivation to study abstract algebraic concepts and review 
previously obtained results. One such concept of interest to many mathematicians 
over the past two decades or so is that of a simple yet very interesting notion of 
a single set with one binary operation, historically known as magma and more re- 
cently referred to as groupoid. Bruck [8] published the book,“A Survey of Binary 
Systems” in which the theory of groupoids, loops, quasigroups, and several alge- 
braic structures were discussed. Bortvka in [7] explained the foundations for the 
theory of groupoids, set decompositions and their application to binary systems. 

Given a binary operation “e” on a non-empty set X, the groupoid (X,e) is a 
generalization of the very well-known structure of a group. H. S. Kim and J. Neggers 
in [33] investigated the structure (Bin (X),°) where Bin (X) is the collection of all 
binary systems (groupoids or algebras) defined on a non-empty set X along with an 
associative binary product (X,*)o(X,0) = (X,e) such that rey = (x*«y) 0 (y*z) 
for all x, y € X. They recognized that the left-zero-semigroup serves as the identity 
of this semigroup. The present author in [11] introduced the notion of the center 
ZBin(X) in the semigroup (Bin (X),¢), and proved that (X,e) € ZBin(X), if 
and only if (X,e) is locally-zero. Han and Kim in [13] introduced the notion of 
hypergroupoids H Bin(X), and showed that (H Bin(X),©) is a supersemigroup of 
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the semigroup (Bin(X),°) via the identification « <> {a}. They proved that 
(H Bin*(X), ©, [O]) is a BCK-algebra. 
In this paper, we investigate the following problem: 


Main Problem: Consider the semigroup (Bin(X),°). Let the left-zero- 
semigroup be denoted as idgin(x). Given a groupoid (binary system) 
(X,e) € Bin(X), is it possible to find two groupoid-factors (X,*) and 
(X,0) such that 

(X,¢) = (X,*) o (X,0)? 
If so, 
Problem 1 (Uniqueness). Are the corresponding groupoid-factors: 


(1) Distinct, t.e., (X,*) 4 (X,0)? 

(2) Unique, i.e., if (X,e) = (X,*) o (X,0), is it possible for (X,e) = 
(X, <1) (X,b) such that (X,*) 4 (X,<1) and (X,0) 4 (X,>)? 

(3) Different from (X,e), i.e., (X,*) # (X,e) and (X,0) 4 (X,e)? 

(4) Different from the left-zero-semigroup, i.e., (X,*) # idpincx) and 
(X,0) # td Bin(X) ? 


Problem 2 (Derivation). How do we find the groupoid-factors? Are they: 


(1) Derived (related to, based off of, dependent on) from: the parent groupoid 
(X,e)? 
(2) Derived from the identity idgin(x) ? 


Problem 3 (Factorization). If we use a certain method to find the two 
groupoid-factors, what is the nature of this factorization? 


(1) Is it unique? 
(2) When is it commutative? 


We begin answering these questions by introducing two methods for factoring a 
random groupoid in Bin(X) using the product “o”. We will show that both meth- 
ods result in unique factorizations (Problem 3.1) of a given groupoid and hence we 
answer Problem 1.2 with a definite yes! Section two provides some definitions and 
preliminary ideas which are necessary in this context. We also present a summa- 
rized table of “logic” algebras for a clear view. Section three describes AU- and 
U A-factorizations, which comprises the first method (method-1) of factoring. In 
fact, method-1 factors a groupoid (X,e) by obtaining two derived factors from it 
(Problem 2.1) and from the left-zero-semigroup (Problem 2.2), the signature- and 
similar-factors, respectively. We prove that a strong groupoid has a commutative 
method-1 factorization (Problem 3.2). The possibility of this first method is shown 
to be feasible and produces non-trivial decompositions (Problem 1.4), however, it 
is restricted to non-idempotent groupoids only. Hence, section four introduces an 
OJ- and a JO-factorization, which constitutes our second method (method-2). We 
will demonstrate that the latter method is sufficient for idempotent as well as non- 
idempotent groupoids. In addition, an interesting outcome of method-2 is that one 
of the factors is not derived from the parent groupoid (Problems 2.1 and 2.2) while 
the other factor is; we name them orient- and skew-factors, respectively. We show 
that a given groupoid (X,e) with rey € {x,y}, for all z, y in X, has a commutative 
method-2 factorization (Problem 3.2). Section five briefly applies our two methods 
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to some of the algebras listed in section two; and discusses a promising relationship 
to graph theory. 

Finally, in our last section we generalize and summarize our findings that certain 
groupoids/algebras decompose into distinct groupoids via (1) an operation on the 
parent groupoid and the left-zero-semigroup simultaneously, which is a generaliza- 
tion of our first method; or (2) an operation which acts on the parent-groupoid and 
the left-zero-semigroup separately, hence resulting in a generalization of our second 
method. 

Notions of “method”-composite, “method”-normal, “factor”-prime and “partially” - 
left/right-prime are used to classify and analyze various groupoids as well as other 
familiar algebras. For simplicity, the left-zero-semigroup will be denoted as id Bin(x)- 


2. PRELIMINARIES 


A groupoid [8] (X,e) consists of a non-empty set X together with a binary 
operation e: X x X + X where rey € X forall z,yE X. 
A groupoid (X,¢) is strong [33] if and only if for all z,y € X, 


(2.1) rey=yerx implies x = y. 
A groupoid (X,e) is idempotent if rea =v for alla ce X. 
Example 2.1 [12] Let X = [0,co) and let « ey = max{0,x — y} for any x,y € X. 


Then (X,e) is a strong groupoid. To visualize this, let’s consider the associated 


Cayley product table for “e”. For simplicity, its partial table is displayed below 


which shows that xe y = 0 for alla < yandxey#0forallz>y: 


rwrwor oO] e 
rwWnNnr O]1O 
WNr OOF 
NOrooolwv 
rFPoOoCcoow 
aooooo;e 


Hence, the strong or anti-commutative property holds for all x,y € X. 


Example 2.2 [12] Let X = R be the set of all real numbers and let z,y,e € R. If 
we define a binary operation “e” on X by rey = (x — y)(x —e) + €, 
then the groupoid (X,e, e) is not strong, since z = e+a, y = e—a, a £ te implies 


cey=yer, but rFy. 


A groupoid (X, e) is a left-zero-semigroup if ey = x for all x,y € X. Similarly, 
(X,e) is a right-zero-semigroup if xe y = y for all z,y € X. For the theory of 
semigroups, we refer to [10, 30]. 


A groupoid (X,e) is locally-zero [11] if 

(i) cex =x for all x € X; and 

(ii) for any « A y in X, ({z, y},e) is either a left-zero-semigroup or a right-zero- 
semigroup. 


Example 2.3 Given a set X = {0,1,2}, let the binary operation “e” be defined 
by the following Cayley product table: 
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Nr O| e 
oro o 
Nr O];FR 
Nr ww 


Then the binary system (X,e) is locally-zero and has the following subtables: 
e/0 1 e/1 2 elo 2 

0/0 0 1 | 1 1 0 | 0 2 
2 


1}/1 1 2|2 2 0 2 


where ({0,1},¢) is a left-zero-semigroup; ({1,2},¢) is also a left-zero-semigroup; 
and ({0,2},e) is a right-zero-semigroup. 


The notion of the semigroup (Bin(X),°) was introduced by J. Neggers and H.S. 
Kim in [33]. Given a non-empty set X, let Bin(X) denote the collection of all 
groupoids (X,e), where e : X x X + X isa map. Given elements (X,*) and (X, 0) 
of Bin (X), define a binary product “o” on these groupoids as follows: 


(2.2) (X, x) © (X,0) = (X,e) 
where 
(2.3) cey=(rxy)o(y*2) 


for all x, y € X. This turns (Bin(X),°) into a semigroup with identity, the left- 
zero-semigroup, and an analog of negative one in the right-zero-semigroup. 

The present author [11] showed that a groupoid (X,e) commutes, relative to the 
product “o”, if and only if any 2-element subset of (X,e) is a subgroupoid that is 
either a left-zero-semigroup or a right-zero-semigroup. Thus, (X,¢e) is an element 
of the center ZBin(X) of the semigroup (Bin(X),¢), defined as follows: 

ZBin(X) = {(X,e) € Bin(X) | (X,e)o(X,*) = (X,*)o(X,e), V(X, *) © Bin(X)}. 


In turn, several properties were obtained. 


Theorem 2.4 [33] The collection (Bin(X),¢) of all binary systems (groupoids or 
algebras) defined on X is a semigroup, i.e., the operation “o” as defined in general is 
associative. Furthermore, the left-zero-semigroup is an identity for this operation. 


Proposition 2.5 [33] Let (X,e) be the right-zero-sermigroup on X. Then (X,e) € 
Str(X), the collection of all strong groupoids on X. 


Proposition 2.6 [11] The left-zero semigroup and right-zero semigroup on X are 
both in ZBin(X). 

Corollary 2.7. [11] The collection of all locally-zero groupoids on X forms a 
subsemigroup of (Bin(X),°). 

Proposition 2.8 [11] Let (X,¢) be a locally-zero groupoid. Then (X,e)o(X,e) = 
idpin(x), the left-zero-semigroup on X. 


Let (X,e) be an element of the semigroup (Bin(X),°), we say that (X,e) isa 
unit if and only if there exists an element (X,*) € Bin (X) such that 


(2.4) (X,e) ° (X, *) = td Bin(X) = (X, *) ° (X,e). 
Subsequently, by Proposition 2.8, a locally-zero-groupoid is a unit in Bin (X). 
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The logic-based BC K /BCI-algebras were introduced by Iséki and Imai in [15] 
as propositional calculus, but later in [16] developed into the present notion of 
BCK/BCI which have since then been investigated thoroughly by numerous re- 
searchers. J. Neggers and H. S. Kim generalized a BC K-algebra [26] by introducing 
the notion of a d-algebra in [32]. They also introduced B-algebras in [2]. C. B. Kim 
and H. S. Kim generalized a B-algebra by defining a BG-algebra in [21]. 

An algebra (X,¢,0) of type (2,0) is a B-algebra [2] if for all x,y,z € X, it 
satisfies the following axioms: 

Bl: rex =0, 
B2: cxe0=42, and 
B: (cey)ez=xel[ze(Ncoy)]. 

An algebra (X,e,0) of type (2,0) is a BG-algebra [21] if for all x,y,z € X, it 

satisfies (B1), (B2), and 
BG: xz = (rey)e (Oey). 

An algebra (X,e,0) of type (2,0) is a BCI-algebra [36] if for all x,y,z € X, it 

satisfies (B2) and: 

I: ((vey)e(rez))e(zey) =0, 

BH: cey=0 and yex =0 implies x = y. 
Example 2.9 [36] Let X = {0,1,a,b}. Define a binary operation “e” on X by the 
following product table: 


e/0 1 ab 
0/0 O aa 
1/1 O0Oaa 
ala a 0 0 
b|/b a 1 0O 


Then (X,e,0) is a BC -algebra. 


A BCT-algebra (X,e,0) is a BCK-algebra [26] if it satisfies the next additional 
axiom: 
K: 0ex=0 forallae X. 
An algebra (X,e,0) of type (2,0) is a d-algebra provided that for all 2, y € X, 
it satisfies (B1), (K) and (BH). 
A d-algebra is strong if for all x, y € X: 
d-3'): rey =yex implies x = y. 
Otherwise we consider the d-algebra to be exceptional. For more information on 
d-algebras we refer to [5, 6, 32, 31]. 


Example 2.10 [32] Let (X,e) = (Zs,e) where “e” is defined by the following 
Cayley table: 


e/0 12 3 4 
0;0 0 0 0 0 
1;1 0101 
2;2 2 0 3 0 
3/3 3 2 0 3 
4};4 4 1 1 0 
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Then (Zs5,¢,0) is a d-algebra which is not a BC K-algebra. For details on BCK- 
algebras, see [14, 26, 36]. 


Y. B. Jun, E. H. Roh and H. S. Kim in [18] introduced the notion of a BH- 
algebra which is a generalization of BCK/BCI/BCH-algebras. There are many 
other generalizations of similar algebras. We summarize several properties which 
are used as axioms to define each algebraic structure . Let (X,e,0) be an algebra 
of type (2,0), for any x, y, z EX: 

Bl: rex =0, 

B2: re0=2, 

B: (cey)ez=xe(ze(Jey)), 
BG: x= (rey)e(Oc0ey), 

BM: (zexz)e(zey)=yeu, 

BH: cey=Oandyexr=0>2=y, 
BF: Oe(rey) =yer, 

BN: (rey)ez = (V50«z)e(yex), 
BO: re(yez) = (rey)e(N0z), 
BPI: re(xey)=y, 

BP2: (rez)e(yez)=zrey, 

Q: (cey)ez=(rez)ey, 

CO: (rey)ez=xe(yez), 

BZ: ((we z)e(yez))e(xey) =0, 
K: 0ex =0, 


An algebra (X,e,0) of type (2,0) is classified according to a combination of the 
above axioms as noted in “Figure 1” below. For instance, (X,e,0) is a BI-algebra 
[34] if satisfies in (B1) and (BI). For detailed information on each, please see [2-6, 
14-26, 31, 32, 34, 36]. 


BChalg 
BCK-alg 


BCHale | |_| 


i a 
me |_| | 1 
me Me TP ey 
a 
re (OM Py 


FIGURE 1. Comparison of Algebras 


3. SIMILAR-SIGNATURE FACTORIZATION 


In this section, we present a unique factorization of a given groupoid by “deriv- 
ing” two factors from it and from the left-zero-semigroup simultaneously. 

Let (X,e) be a groupoid of finite order, i.e., |X| =n. Then d?® is the diagonal 
function of (X,e) such that d* : N —> X where d*(i) = aj e xj, i = 1,2,...,n for 
all x; € X. 

Example 3.1 Let (X,e,0) and (X,*) be a d-algebra and an idempotent algebra, 
respectively. Then sex =O anda*x2=a; or d® =0 and d* = 2 forallxe X. 


Two binary systems (X,*) and (X,e) are said to be similar if they have the 
same diagonal function, that is, d* = d®. 

Two binary systems (X,*) and (X,e) are said to be signature if 

(i) xy =xey when « 4 y; and 

(ii) coxa Avex foralxre xX. 


Let (X,e) be a groupoid. Derive groupoids (X,*) and (X,0o) from (X,e) and 
idpin(x), simultaneously, such that for all 7, y € X, 


x ifz=y, aud voy= fe" ifv=y, 


(3.1) LeY= : ‘ 
xey otherwise. x otherwise. 


ai 
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The groupoids (X,*) and (X,0) are said to be the signature- and the similar- 
factors of (X,e), respectively, denoted by U (X,e) and A(X,e). The product “o” 
is associative but not commutative. Hence, for (X,e) € Bin(X), we may have a 
U A-factorization such that 
(3.2) (X,e) =U (X,0e)oA(X,e) 
or an AU -factorization such that 
(3.3) (X,e) = A(X,0e) oU(X,e). 

By the equations in 3.1, it follows that for any given groupoid (X,e), 
(1) U(X,e) is similar to idgin(x) while A (X,¢) is similar to (X,e); and 
(2) U(X,e) is signature with (X,e) while A(X, ) is signature with idpincx). 
Proposition 3.2 The similar-factor of a groupoid is strong. 
Proof. Given (X,e) € Bin (X), let (X,0) = A(X,e). 
(i) Ife=y, then roy=xoxv=xexr=yey=yoy=yor. 


(ii) Ifa Ay and xoy=you for any z,ye€ X. Thenvoy=az and yor=y. 
Thus, « = y, a contradiction. 


Therefore, (X,0) is strong. 

a 
Example 3.3 Let (X,¢,0) be the BCJ-algebra defined in Example 2.9. In ac- 
cordance with equation 3.1, derive its signature- and similar- factors U(X, e, 0) 
and A(X,e,0), respectively. Let groupoids (X,*,0) := U(X,e,0) and (X,0,0) := 
A(X,e,0) be given. We obtain: 


*|0 1 a b 0/0 1 a b 
0/0 O aa 0/0 0 0 0 
1/1 1 aa and 1/1 011 
ala aa QO ala a Oa 
b|b a 1 b b|/b b b O 


It remains to verify that (X,e,0) = (X, *,0)o(X,0,0) and/or (X,e,0) = (X,0,0)° 
(X,*,0). This will be discussed in more detail in the next section. However, there 
is a very interesting fact in this example: the two factors are distinct from each 
other, their parent groupoid, and the left-zero-semigroup. In summary: 

(1) (X, *,0) 4 (X,0,0); (Problem 1.1) 

(2) (X,*,0) 4 (X,¢,0) 4 (X,0,0); (Problem 1.3) 

(3) (X,*,0) 4 idpincx) 4 (X, 0,0). (Problem 1.4) 
This is important since it is not always the case that all three distinctions hold as 
the following example demonstrates. 


Example 3.4 Let (X,e) = (Z3,e) where “e” is defined by the following Cayley 
table: 


Then (X,e,0) is a Bl-algebra. Derive its signature- and similar-factors U(X 


,¢,0) 
and A(X,e,0), respectively, in accordance to the equations in 3.1. Let (X,*,0) := 


U (X,e,0) and (X,0,0) := A(X,e,0), hence: 


* 1 2 1 2 
0 0 0 bud 0 0 
1 1 1 0 1 
2 2272 2 0 


Here we observe immediately that the similar-factor (X,0,0) is equal to (X, e, 0) 
and the signature-factor (X,*,0) is equal to idgin(x). Thus this decomposition is 
basically a trivial factorization, i.e., 


(X,¢,0) = (X,*,0) o (X,0,0) = idpincx) > (X,¢, 0) 


and 


(X,¢,0) = (X,0,0) o (X, *,0) = (X, 0,0) © idpincx). 


3.1. UA-Factorization. In this subsection, we explore a U A-factorization of a 
given groupoid (X,e) in Bin(X). In the next subsection, a AU-factorization is 
considered, where the order of the product of the two factors is “reversed”. We 
emphasize that such factorization is unique and not necessarily reversible. Then, we 
classify a given groupoid as UA- and/or AU-composite, u-composite or u-normal; 
and as signature- or similar-prime. 

Example 3.1.1 Let X = Z be the set of all integers and let “—” be the usual 


subtraction on Z. Then (Z,—) is a BH-algebra since it satisfies axioms B1, B2 
and BH as seen from its partial table below: 


—]e- -2 -1 0 1 2 3 4 


1 0 
-l} 2 1 O -1 -2 -3 -4 -5 
0; 3 2 1 O -1 -2 -3 -4 
1} 4 3 2 1 =O -1 -2 -3 
2/5 4 3 2 1 O -1 -2 
3/6 5 4 3 2 1 0 -1 
4/7 6 5 4 3 2 1 =O 


66 99 


Define two binary operations “x” and “o” on Z such that for all x,y € Z, 


x ife@=y, 0 ifv=y, 
rKY= ‘ and roy= ‘ 
x—y otherwise. x otherwise. 


Then it is easy to check that (Z,—) = (Z,*)¢ (Z,o) and (Z,*) = U(Z,—) and 
(Z, 0) = A(Z,—). Thus we have a U A-factorization of (Z, —). 


A groupoid (X,e) is said to be signature-prime if U (X,¢) = idpin(x), and is 
said to be similar-prime if A(X,e) = idgin(x). Alternatively, if (X,¢) is neither 
signature- nor similar-prime, then (X,e) is said to be 

(1) UA-composite if (X,e) =U (X,e)o A(X, e); 
(2) AU-composite if (X,e) = A(X,e)oU (X,e). 
Consequently, (X,e) is said to be u-composite if both (1) and (2) hold. 
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Example 3.1.2 Let (X,e) = (Zs,e) where the product “e” is defined by the 
following Cayley table: 


e/0 12 3 4 
0/3 2 2 1 1 
1}1 3 3 2 3 
2/3 3 0 3 0 
3/1 0 1 1 2 
4)}1 12 4 2 


If we derive its signature- and similar- factors (Zs,*) = U(Zs,e) and A(Zs,e) = 
(Zs5,0) as in (3.1), then we have their o product as follows: 


*/0 1 2 3 4 o/0 12 3 4 Vi/O 12 3 4 
0;0 22 1 1 0};3 0 0 0 0 0);3 2 2 3 38 
1j}/1 1 3 2 3 4 1)/1 3 11 éi21 a 1/1 3 1 2 3 
2/3 3 2 3 0 2;2 2 0 2 2 2/3 1 0 3 #0 
3/1 0 1 3 2 3/3 3 3 1 3 3/3 0 1 1 2 
4};1 12 44 4}4 4 4 4 2 4/3 12 4 2 


We can clearly conclude that U(Zs,¢) o A(Zs,¢) 4 (Zs,¢) since (Z5,e) 4 (Zs, V) 
and hence such a groupoid does not have a U A-factorization. Moreover, (Zs, ¢) is 
not a strong groupoid since 0e 4=4e0. In turn, we have the next theorem. 


Theorem 3.1.3 A strong groupoid has a U A-factorization. 


Proof. Let (X,e) € Str (X), the collection of all strong groupoids defined on X, 
and let (X,©) = (X,*) o(X,0) where (X, *) = U(X,e) and (X,0) = A(X,e). Then 
rOy = (xx y)o(y*a) for all x,y € X. It follows that x*a =a, c*xy = xey when 
xAy;andxor=xrex,roy=x2 whens Fy. 
Next, we show that (X,e) = (X,©). Given z,y € X, if a = y, then rOau = 
(cxa)o(a*x)=xox=axex. Assume x ¥ y, we claim that «*y = y * x is not 
possible: 

(i) Ifaxy=yxa, then rey=xxy=yxux=yer. Since (X,e) is strong, we 
obtain x = y, a contradiction. 

(ii) IfaxyAyxa, thenxr*xy=xvey, y*xu=yerx, since x Fy. 
Therefore r © y = (a@ xy) o(y*x xz) = (rey)o(yer) =rey, since rey Ayer. 
This proves that (X,©) = (X,e). 


Corollary 3.1.4 The factorization in Theorem 3.1.3 is unique. 


Proof. Let (X,e) be a strong groupoid with a U A-factorization such that (X,e) = 
(X,*) o(X,0) where (X,*«) = U(X,e) and (X,0) = A(X,e). Let (X,e) = (X,) 
o(X, A) where (X,v7) = U(X,e) and (X, A) = A(X,e). For any x € X, we have 
URE =L=AVx,andxxy=xvy when « 4 y. Hence (X,*) = (X,7). Similarly, 
ifee X, then ror=xex=2zAz. Whenzs Fy, we haveroy=x=2rAy, 
proving that (X,0o) = (X,A). 

a 


Example 3.1.5 [32] Consider the d-algebra (X,e,0) from Example 2.10. Observe 
that (X,e,0) is a strong d-algebra. Let (X,*,0) := U(X,e,0) and (X,0,0) := 
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A(X, e,0), such that U(X, e,0) and A(X, e, 0) are its derived signature- and similar- 
factors, respectively, as in (3.1). Next, verify that (X, *,0) o (X,0,0) = (X,e,0): 


*/0 12 3 4 o/0 12 3 4 e/0 12 3 4 
0/0 0 0 0 0 0/0 0 0 0 0 0/0 0 0 0 0 
1/1 1101 Bo! 1ot11t1 —. d1)1 01 0 1 
2/2 2 2 3 0 DDD Oy De OS EPS 
3/3 3 2 3 8 3/3 3 3 0 8 3/3 3 2 0 8 
4/4 4 11 4 4/4 4 4 4 0 4/4 4 1 1 0 
Indeed we can see that xe y = (a x y) 0 (y* x) for any x,y € X. For instance: 

(l*xO0)o(0*1) = 1lo0=1=16e0, 

(3*4)0(4*3) = 3804=3=364. 


Moreover, since U (X,e,0) 4 idpincx) and A(X,e,0) ¢ idpincx), then (X,e,0) is 
U A-composite. 


3.2. AU-Factorization. In this subsection we reverse the order of the signature- 
and similar-factors of any groupoid (X,e) in Bin(X). We conclude that an ar- 
bitrary groupoid (X,e) will always have an AU-factorization. However, this fac- 
torization might be trivial and hence the groupoid is either noted as signature- or 
similar-prime. Otherwise, if the decomposition is not trivial, we say the groupoid 
is AU-composite. 


Example 3.2.1 Let (X,¢,0) be the strong d-algebra defined in Examples 2.10 and 
3.1.5 in which we determined that (X,e,0) is UA-composite. Similarly, we can take 
the product of A(X,e,0) and U (X,e,0) as follows: 


of0 1 2 3 4 *!/0 1 2 3 4 e/0 1 2 3 4 
0;0 0 0 0 0 0;0 0 0 0 0 0;}/0 0 0 0 0 
1yj;1 01 11 ; 1yj1 1 1021 = 1;1 01 01 
2/2 2 0 2 2 2/2 2 2 3 0 2/2 2 0 3 0 
3/3 3 3 0 3 3/3 3 2 3 3 3/3 3 2 0 3 
4}4 4 4 4 0 4}4 4 11 4 4}4 4 1 1 0 


By routine checking of (xo y) * (you) = xey for any x,y € X, we conclude 
that (X,e,0) has an AU-factorization. Moreover, we can see that this particular 
groupoid has both, a non-trivial UA- and AU-factorization. Therefore, (X,¢,0) is 
u-composite. 
Remark 3.2.2 Note that A(X,e) oU(X,e) = U(X,e) o A(X,e) does not imply 
that (X,¢e) is u-composite. It simply implies that the factors of (X,e) commute. 
This motivates the next definition. 
A groupoid (X,e) is said to be u-normal if it admits a UA- and an AU- 

factorization, i.e., if 

(i) (X,e) =U (X,e)o A(X, e), and 

(ii) (X,e) = A(X,e) oU (X,e). 
Theorem 3.2.3 Any given groupoid has an AU-factorization, i.e., if (X,e) € 
Bin(X), then 

(X,0) = A(X,0) oU(X,¢). 

Proof. Let (X,e) € Bin (X) and let (X,©) = (X,0) o(X, *) where (X, *) = U(X,e) 
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and (X,0o) = A(X,e). Then xO y = (oy) * (yo) for all x,y € X. It follows 
that exe =2,r*y=xeywhenzrFy,andror=rexr,roy=2 whens Fy. 
Given 1,y€ X,ifv=y, thenv Our = (xox) * (rou) = (wer) * (ver) =rex. 
Assume x 4 y, then Oy = (roy) * (your) =a2*xy=axrey. This proves that 
(X,©) = (X,e). 


| 
Corollary 3.2.4 The factorization in Theorem 3.2.3 is unique. 
Proof. The proof is similar to that of Corollary 3.1.4. 

a 
Corollary 3.2.5 A strong groupoid is u-normal. 
Proof. The proof follows directly from Theorems 3.1.3, 3.2.3 and the definition. 

| 


Example 3.2.6 Let (X,e) = ({0,1,2},+) be the cyclic group of order 3. Observe 
that ({0,1,2},+) has an AU-factorization but fails to have a U A-factorization. 
Take ({0, 1,2}, *«) = U ({0,1,2},+) and ({0,1,2},0) = A({0, 1,2}, +) such that: 


soyn {Otelmes ifv=y, 4 


x; ifz=y, 
: TY = : 
x otherwise. (x+y) mod 3 otherwise. 


Routine checking of the product A ({0, 1,2} , +)oU ({0, 1, 2}, +) gives ({0, 1,2}, +): 


o/0 1 2 *«|/O 1 2 +/0 1 2 

0;0 0 O 5 0;0 1 2 _ 0;0 1 2 

1) Te 2? 1 1/1 1 0 7 1/1 2 0 

2/2 2 1 26) 22 De <2 2 cQe Oe 2 
But, the product U ({0,1,2},+) oA ({0,1,2},+) does not give ({0, 1,2} ,+): 

*«|/0O 1 2 o/0 1 2 V|0O 1 2 

0;0 1 2 if 0;0 0 O = 0;0 2 1 

1}1 1 0 Leh. G25 - 1};2 2 0 

2/2 0 2 2, )e2- 2: 2/1 0 1 
Therefore, ({0,1,2},+) is not u-normal, it is simply AU-composite. 


Proposition 3.2.7 Any signature- or similar-prime groupoid is u-normal. 
Proof. The proof is straightforward and we omit it. 

a 
Proposition 3.2.8 The right-zero-semigroup on X is similar-prime. 


Proof. Let (X,e) be the right-zero-semigroup on X. Then rey = y for allz,y € X. 
Let (X,*) =U (X,e) and (X,0) = A(X,e), thus 


x ifz=y, cexr=x ifx=y 
cKY= : and roy= : 
xrey=y_ otherwise xoy=x_ otherwise 


Hence for all x,y € X, (X,e) = (X,¢) oidBin(x). 
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Example 3.2.9 Let (X,e) = ({a,),c},e) be the right-zero-semigroup on {a, b,c}. 
Its Cayley table together with its associated signature-similar-product tables, re- 
spectively, are: 


Therefore, the right-zero-semigroup of order 3 is similar-prime since its similar- 
factor A({a, b,c}, ¢) is idginx), ie., the left-zero-semigroup for {a, b, c}. 
Proposition 3.2.10 A non-locally-zero strong groupoid is u-composite. 

Proof. Let (X,e) € Bin(X) — ZBin(X), then xe y # {x,y} for any x,y € 
X. Meaning, (X,e) cannot be the left- nor the right-zero-semigroup on X. By 
Proposition 3.2.5, (X,e) is u-normal. Let (X,*) =U (X,e) and (X,0) = A(X, e), 
then 


x ifz=y, rex ife@=y 
rey= : and roy= : 
xey otherwise xoy=x otherwise 


Hence, for all TYE Xx, (X, *) fal (X,¢) # (X,0) and (X,*) x id Bin(X) = (X, 0). 
Therefore, (X,¢) is u-composite. 


3.3. Factoring U (X,e) and A(X,e). Let Str (X) be the collection of all strong 
groupoids on a non-empty set X. Consider a groupoid (X,e) € Str (X), we classify 
the signature- and similar-factors of (X,¢) as U A-composite, signature- or similar- 
prime. We conclude that U (X,e) and A(X,e) are similar- and signature-prime, 
respectively. 


Theorem 3.3.1 The signature-factor of a strong groupoid is similar-prime, and 
the similar-factor is signature-prime. 

Proof. Let (X,e) € Str (X). Suppose that (X,*) = U (X,e) and (X,0) = A(X,e). 
Let (X, ®) = U (X,*) and (X,©) = A(X,*), then “®” and “©” are defined as: 


x} ifx=y, geoHa ife=y, 
Ley= ; and rOy= : 
xz*xy=xey otherwise x; otherwise. 


Hence A(X, *) = idgincx), and therefore U (X,e) is similar-prime. Similarly, if we 
let (X,K) = U (X,0) and (X,H)) = A(X,0), then “X” and “Gl” are defined as: 


x x ifz=y, q roxr=xrex ifx=y, 
x = an cHy= 
v xoy=x otherwise e x; otherwise. 


Therefore, U (X,°) = idgin(x), and hence A(X, e) is signature-prime. 
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Corollary 3.3.2. Let (X,e) be any groupoid and let (X,*) = U 
(X,0) = A(X,e). If (X,e) has a U A-factorization, i.e., if (X,e) = (X, 
then 
(X,e) =U (X,*)o A(X,0). 
Proof. This follows immediately from the previous theorem. In fact, suppose (X, e) 
has a U A-factorization, then 
(X,e) = (X,*)o(X,0) 
= (U(X,*)oA(X,*))o(U(X,0) o A(X, 9)) 
=. (U (X, *) otdBincx)) > (id in(x) o A(X,0)) 
U (X,*) 0 A(X,0). 
| 
Corollary 3.3.3. Let (X,e) be a groupoid and let (X,*) =U (X,e) and (X,0) = 
A(X,e). If (X,e) has a AU-factorization then 
(X,e) = A(X,0) oU (X,*). 
Proof. The proof is very similar to that of the previous Corollary. 
a 
Corollary 3.3.4. Let (X,e) be a strong groupoid and let (X,*) = U(X,e) and 
(X,0) = A(X,e), then 
(X,e) = A(X,0) oU (X,*) =U (X,*) 0 A(X,0). 
Proof. This is a direct result of Theorem 3.1.3 and the previous two Corollaries. 
a 


As a final observation, a groupoid is similar-prime if it is similar to the left-zero- 
semigroup or a locally-zero-groupoid, in other words, if it is idempotent. Hence, we 
need another method of factorization for idempotent groupoids. 


4. ORIENT-SKEW FACTORIZATION 


We say a groupoid (X,*) has the orientation property OP [33] if a *« y € {x,y} 
for all x,y € X. Moreover, (X,*) has the twisted orientation property TOP if 
x*y =z implies y* x =z for all z,y € X. In this section, we introduce a unique 
factorization which can be applied to groupoids with OP. This type of groupoids 
has proven to be useful in graph theory, where in a directed graph x * y = x can 
mean there is a path from vertex x to vertex y, i.e. x > y; while x*y = y can mean 
there is no path from z to y, ie. x + y. In fact, if [(x,.) is the directed graph on 
vertex set X and (X,*) © TOP(X), then I'(x,,) is a simple graph [1]. For more 
details on groupoids associated with directed and simple graphs we refer to [1, 35]. 


Example 4.1 Let X = {0,1} and (X, <) bea linearly ordered set. Define a binary 


66 9 


operation “e” on X such that: 


0 ifa<y, 
re ied 
¥ 1 otherwise. 


Then the binary system (X,e) has the orientation property. 
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Example 4.2 Let X = {a,b,c}. Define a binary operation “e” on X by the 
following table: 


Then (X,e) has the twisted orientation property. 


We consider three functions to represent operations on the main diagonal and 
on the anti-diagonal of the associated Cayley table of a binary operation on a finite 
set. 

Let (X,*) be a groupoid of finite order n and binary operation “x”, i.e., |X| =n 
and «: X? —> X. Then for all xj, 7; € X, i,j = 1,2,...,n, andi+j =n+1, we 
call: 

diag-1: d* the anti-diagonal function of (X,*) such that d* : N —+ X, de- 
fined by d* (i) = a * x;. 

diag-2: d* the reverse-diagonal function of (X,*) such that d* : N — X, 
defined by d* (i) = xj * xj. 

diag-3: d* the skew-diagonal function of (X,*) such that d* : N —> X, 
defined by d* (i) = d*(i) = Lj * Lj. 


Example 4.3 Consider the groupoid ({0,1,2,3},*) where “x” is given by the 
following table: 


«| 0 1 2 3 
0/0 1 0 8 
1j}1 1 1 °0 
2222 2s 2) oS 
3/0 3 2 3 


Observe that n = 4 and the main diagonal d* = {0,1,2,3}. For instance, d*(2) = 
2%2=2. Also, the anti-diagonal d* = {3,1,2,0}. For example, d* (1) = 21 * 74 = 
0 «3 = 3. Moreover, the reverse of the diagonal is d= {3,2,1,0}. For instance, a 
(4) = 2, *2, = 0*0 = 0. So the skew-diagonal defined here is the reverse of the anti- 


diagonal, hence, d* = {0,2,1,3}. For example, d* (3) = d*(3) = ao*23 =1*2=1. 


Given these definitions, we can derive the orient-factor of a groupoid from 
idpin(x), Such that all its elements are the same as those of the left-zero-semigroup 
except elements belonging to the anti-diagonal, which we construct from the skew- 
diagonal of idgin(x)- Similarly, the skew-factor is derived from the parent groupoid 
by letting its anti-diagonal be that of the skew-diagonal of the parent groupoid, oth- 
erwise all other elements are kept the same as the parent groupoid. 


Let (X,e) be a groupoid. Let D° denote the main diagonal of idpin(x). Derive 
groupoids (X,*) and (X,0) from idgincx) and (X,e), respectively, as follows: 
For all x,y € X, 


(i) d® = De, and (i) d® =a, 


4.1 
et) (ii) a * y = x; otherwise. (ii) coy =xey; otherwise. 
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Groupoids (X,*) and (X,0) are said to be the orient- and skew-factor of (X,e), 
respectively, denoted by O (X,e) and J(X,e). As previously mentioned, the prod- 
uct “o” is not commutative. Hence, for (X,e) € Bin(X), we may have an OJ- 
factorization such that 


(4.2) (X,e) = O(X,e)oJ(X,e) 
or a JO-factorization such that 
(4.3) (X,e) = J(X,e)oO(X,e). 


Proposition 4.4 The orient-factor of a given groupoid is locally-zero. 

Proof. Given (X,e) € Bin(X), let (X,*) =O(X,e). Then, d* = D® i.e. rxx=2, 
and « * y = & for all x, y € X except when 2, y € d*. In fact, for any x # y in 
X, ({x,y},e) is either a left-zero-semigroup or a right-zero-semigroup. Moreover, 
xex =x for all x € X which implies that O (X,e) is locally-zero. 


a 
Corollary 4.5 The orient-factor of a given groupoid is a unit in Bin (X). 
Proof. This follows immediately from Propositions 2.8 and 4.4. 

a 


Example 4.6 Let X = {e,a,b,c}. Define a binary operation “e” by the following 
table: 


Then, clearly (X,e,e) is a group. Derive its orient-factor (X,*,e) = U(X,e,e) as 
in 4.1 to obtain: 


rn TQ O/O 
a 8 & o]/8 
arr Oo 
Or QO 


Hence, (X, x, ) is locally-zero. 


4.1. OJ-Factorization. In this subsection, we explore an OJ-factorization of any 
groupoid (X,e) in Bin (X), ie., into its orient- and skew-factors, respectively. The 
next subsection discusses a JO-factorization where the product of the two factors 
is “reversed”. Then, we classify (X,e) as OJ- and/or JO-composite, j-composite 
or j-normal; and as orient- or skew-prime. 

A groupoid (X,e) is bi-diagonal if its anti-diagonal is symmetric, meaning if 
d* =d*. 
Example 4.1.1. Let (Z,<) be a linearly ordered set. Consider groupoid (Z, e) 
where ze y = max {x,y} for all x,y € Z. Define two binary operations on Z such 


that: 
ife<y, ifa<y, 
crKy= oe he o and roy= : peas 
y otherwise. y otherwise. 


1? 


Then clearly (X, *)o(X, 0) is an OJ-factorization of (X,e), where (X,*) = O(X,e) 
and (X,0o) = J(X,e). Moreover, (Z, ¢) is bi-diagonal. 


A groupoid (X,¢) is said to be orient-prime if O (X,e) = idpincx), and is said 
to be skew-prime if J (X,e) = idpin(x). Alternatively, if (X,e) is neither orient- 
nor skew-prime, then (X,e) is said to be 

(1) OJ-composite if (X,e) = O(X,e)o J(X,e); 
(2) JO-composite if (X,e) = J(X,e)oO(X,e). 
Consequently, (X,e) is said to be j-composite if both (1) and (2) hold. 


Just as with U A-factorization, not every groupoid will have a JO-factorization. 
But it is possible to derive an OJ-factorization of any given groupoid. 


Theorem 4.1.2 Any given groupoid has an OJ-factorization, i.e., if (X,e) € 
Bin(X), then 

(X, 0) = O(X,0) 0 I(X,0). 
Proof. Let (X,e) € Bin(X) such that O(X,e) and J(X,e) are defined as in 4.1. 
Let (X,©) = (X,*) o(X,0) where (X,*) = O(X,e) and (X,0) = J(X,e). Then 
xrOQy=(xxy)o(y*x) for all z,y € X. It follows that 

(i) fa=y,e*xxv=xandror=cer. 

(ii) If 2 Ay, then ifx*y € d*, r*y € D®, and for roy € d°, then roy € d®. 
Otherwise, x*y =a, andxroy=aey. 

Next, we show that (X,e) = (X,©). Given z,y € X, 

(i) Ife=y,vOu=(xon)* (tox) =xLOe=Lex. 

(ii) Ifa Ay, then ifaxy=yxa, then rx Oy=(xx*xy)o(y*xx) =roy=rey 
and yOu = (y*x)o(a@*xy) =yor=auey. Ifaxy A y* a, then 
TOy=(xxy)o(y*a) = (cey)e(yxx) €{rey, yer}. 

Thus, rOy=zey for all x,y € X. This proves that (X,©) = (X,e). 

a 
Corollary 4.1.3 The factorization in Theorem 4.1.2 is unique. 
Proof. Let (X,e) € Bin(X) with an OJ-factorization such that (X,e) = (X,*) 
©(X,0) where (X, *) = O(X,e) and (X,0) = J(X,e). Let (X,e) = (X,V7) o(X,A) 
where (X,7) = O(X,e) and (X, A) = J(X,e). For any x € X, we have x * a = 
L=uxyu,andx*xy=xvyy when « #4 y. Hence (X,*) = (X,V). Similarly, if 
xe xX,thenror=xex=x Ax. Whenaz #y, we haveroy=rey=zrAy, 
proving that (X,0) = (X,A). 

| 
Example 4.1.4 [32] Consider the groupoid (X,e) = ({1,2,3,4},e) where “e” is 
defined by the following Cayley table: 


e|1 2.3 4 
iilie wot A 
Bie: 2a) ae 
BAe. ae ok 
4|4 4 3 4 


By deriving its orient- and skew-factors O (X,e 
letting (X,*) = O(X,e) and (X,0) = J(X,e) s 
Indeed, (X,e) has an OJ-factorization: 


and J (X,e), respectively, and by 
ows that (X,*) o (X,0) = (X,e). 


SN 
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*[|1 23 4 of1 2 3 4 o|1 2.3 4 
Lei) Ae ds 4 1;1 1 3 4 1};1 1 3 1 
252! 2) 3 2 © 222 De te 62 = 2/2 2 3 2 
3/3 2 3 3 3/1 3 3 4 3/1 2 3 4 
4)}1 4 4 4 4/1 4 3 4 4}4 4 3 4 
Also, since O (X,¢) 4 idpin(x) # J (X,¢), then (X,¢) is OJ-composite. 


4.2. JO-Factorization. In this subsection, we reverse the product of the orient- 
and skew-factors of a given groupoid (X,e) € Bin(X). We find that an arbitrary 
groupoid admits a JO-factorization if it has the orientation property. 


Example 4.2.1 Consider the groupoid (X,e) = ({1,2,3,4},¢) defined as in Ex- 
ample 4.1.4: 


of[1 2.34 
ila] Fes eee lees Soe 
212. 220 Be 22, 
3/1 2 3 4 
4);4 4 3 4 
Through routine calculations, we find that (X,e) admits a JO-factorization since 


J (X,0)oO(X,e) = (X,0) o (X,*) = (X,e). In addition, (X,e) € OP (X). 
A groupoid (X, e) is said to be j-normal if it admits an OJ- and a JO-factorization, 
Le., if 
(i) (X,e) =O(X,e)oJ(X,e) and 
(ii) (X,e) = J(X,e)oO(X,e). 


Theorem 4.2.3 A groupoid (X,e) with the orientation property has a JO-factorization. 
Proof. Let (X,e) € OP (X). Define (X, ©) = (X,*) o(X, 0) where (X, *) = O(X,e) 
and (X,0) = J(X,e). Then eOy = (xx y) 0 (yx) for all ,y € X. It follows that 
(i) Ifa=y, thnex2=x2 andror=Lrex. xs 
(ii) Ifa Ay, the two cases arise: if x*y € d* and roy € d°, then x *y € D° 
and «oy € d® which also € {xz, y}. Otherwise, x*y = z,and roy=arey. 
Next, we show that (X,e) = (X,©). Given z,y € X, 
(i) Ifa=y, then tOu=(xou)* (tox) =axr=Lex. 
(ii) Ifa ¢ y, then rOy = (roy)* (you). If roy = you, then rOy = (roy) «(xo 
y) = voy = xey. If roy 4 you, then rOy = (axy)e(yxx) EC {rey, yer}. 
Thus © y = vey for all x,y € X. This proves that (X,©) = (X,e). 
| 
Corollary 4.2.4 The factorization in Theorem 4.2.3 is unique. 


Proof. The proof is very similar to that of Corollary 4.1.3 so we omit it. 


Proposition 4.2.5 A groupoid with the orientation property is j-normal. 
Proof. The result follows from Theorems 4.1.2, 4.2.3 and the definition. 
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Example 4.2.6 Let (X,e) be defined as in Example 4.2.1 where we determined 
that (X,e) admits an OJ-factorization. It can be verified that J (X,e)oO (X,e) = 
(X,e), which shows that (X,e) admits a JO-factorization as well. Therefore, (X, e) 
is j-normal in (Bin(X),o). Additionally, J (X,e) 4 idpin(x) # O(X,¢) implies 
that (X,e) is j-composite. 


4.3. Factoring O(X,e) and J(X,e). In this subsection, the orient- and skew- 
factors of (X,e) € OP (X) are factored to deduce that O (X,e) is skew-prime while 
J (X,¢) is binary-equivalent to (X,e). 


Let (X,e) and (X,0) be groupoids in Bin(X). We say that (X,0) is binary- 
equivalent to (X,e) if there exists (X,*) € Bin (X) such that 
(i) (X,e) = (X,*) o (X,0); and 
(ii) (X,0) = (X,*) o (X,e). 


Theorem 4.3.1 Given a groupoid (X,e) with the orientation property. Its orient- 
factor is skew-prime, and its skew-factor is binary-equivalent to (X,e). 
Proof. Let (X,e) € OP (X). Suppose that (X,*) = O(X,e) and (X,0) = J(X,e). 
Then by Theorem 4.1.2 (X,e) = O(X,e) o J(X,e) = (X,*) o(X,0). Let (X,@) = 
O(X,*) and (X,©) = J (X,»*), then for @: (i) d® = D®, (ii) « ®y = a, otherwise; 
and for ©: (i) d> = d* = D®, (ii) coy =«*y =2, otherwise. Hence, 


(X, *) = (X, *) ° td Bin(X) 


and O(X,e) is skew-prime. Similarly, if we let (X,&) = O(X,o) and (X,G) 
J(X,o), then for &: (i) d¥ = D*, (ii) eX y = xz, otherwise; and for H: (i 


d4 = d° =d®, (ii) rH y=xoy=-zey, otherwise. Thus, 


l| 


Sa 


(X,0) = (X, *) o (X,e) 


and the final result follows. 
| 
Example 4.3.2 Consider the locally-zero groupoid (X,e) = ({0,1,2,3,4,5},e) 


Te 


where “e” is defined by the following Cayley table: 


e/0 12 3 4 5 
0;0 10 0 4 0 
1)/0 1 2 3 1 °5 
2/2 12 3 4 2 
3/3 1 2 3 3 3 
4}0 4 2 4 4 4 
5/5 15 5 5 5 


Since (X,e) has the orientation property, then (X,e) is j-normal by Proposition 
4.2.5. 

Factoring its orient- and skew-factors (X,*) = O(X,e) and (X,0) = J(X,e) into 
their respective orient- and skew-factors, O (X,*), J (X,*) and O(X,0), J(X,0), 
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is observed through their respective product tables: 


*/0O 1 2 3 4 5 */0O 1 2 3 4 5 ©};0 1 2 3 4 5 
0;0 0 0 0 0 5 0/0 0 0 0 0 5 0;0 00 0 0 0 
1T;/1 1114421 1/1 1 114421 1T}/1l1 1211 i1éi%421 
DEV De De Be DS 22. = Died, ¢ 2a Dee Da a © DP De ODD, De O22 2 
3/3 3 2 3 3 3 3/3 3 2 3 3 3 3/3 3 3 3 3 3 
4);4 14444 4/4 14 4 4 4 4}4 4 4444 
5/0 5 5 5 5 5 5/0 5 5 5 5 5 5/5 5 5 5 5 5 
o/0 1 2 3 4 5 */0O 1 2 3 4 5 e/0 1 2 3 4 5 
0/0 10 0 4 5 0/0 0 0 0 0 5 0/0 10 0 4 0 
1)/0 1 2 3 4 5 1yji 1114421 1;0 1 2 3 1 °5 
220 Le Dea 2@ Aad = QD De 22 Bo 2. 2 © 2}2 12 3 4 2 
3/3 1 3 3 3 3 3/3 3 2 3 3 3 3/3 1 2 3 3 3 
4;0 12 44 4 4;4 14 44 4 4/0 4 2 4 4 4 
5/0 1 5 5 5 5 5/0 5 5 5 5 5 5/5 1 5 5 5 5 
Indeed, (X,*) = O(X,*) 0 J(X,*) = (X,*) © idgin(x) and (X,0) = O(X,0) © 


J (X,0) = (X,*)o (X,e). This clearly shows the results of Theorem 4.3.1. 


Theorem 4.3.3 The right-zero-semigroup on X is j-composite. 
Proof. Let (X,¢) be the right-zero-semigroup on X. Suppose that (X,*) = O (X,e) 
and (X,0) = J(X,e). By applying Proposition 4.2.5, (X,e) is j-normal. Thus, 


(X,) = (X,*)o(X,0) = (X,0)o(X, *). Consider (X, *): (i) d* = D®, (ii) rey = 2, 
otherwise; and for (X,0): (i) d° =d®, (ii) roy = rey = y, otherwise. Since neither 
one of the factors is the left-zero-semigroup for Bin (X), (X,e) is j-composite. 


a 
Example 4.3.4 Let (X,¢e) be the right-zero-semigroup as in Example 3.2.9 where 
X = {a,b,c}. Let (X,*) = O(X,e) and (X,0) = J (X,e), we can check that (X, e) 
is in fact OJ- and JO-composite. Hence, (X,e) is j-composite: 


a a gaia 


Moreover, its orient-factor (X,*) has the following subtables: 


*|a_b ose Bee 
ala a ala c b|b b 
b|b b cla c cle c¢ 


which implies that (X, *) is locally-zero. 


Given two distinct groupoids (X,>) and (X,<) in Bin (X). Suppose that (X,>) 4 
idgincx) and (X,<) 4 idgin(x). Let (X,¢) be a groupoid such that (X,>) 4 
(X,e) 4 (X,<). Then (X,e) is said to be: 

(i) partially-right-prime, O,-prime, if (X,e) = (X,e) o (X,>); 
(ii) partially-left-prime, Oj-prime, if (X,e) = (X,<) 0 (X,e). 

Whence (X,>) and (X, <) behave like right- and left-identities respectively. Here, 
(X,>) and (X,<) could be either O(X,e), J(X,e), U (X,e), A(X,e) or any other 
factor of (X,e). The next proposition demonstrates one such case. 
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Proposition 4.3.5 A bi-diagonal groupoid is partially-left-prime. 

Proof. Given a bi-diagonal groupoid (X,e), then its skew-factor J(X,e) = (X,e) 
since d° = d®* = d® and xo y = xey otherwise. Meanwhile, its orient-factor 
O(X,e) is not affected by the bi-diagonal property. By Theorem 4.1.2, (X,e) has 
an OJ-factorization, 


I 


(X,e) O(X, 0) o J(X,e) 
O(X,e)o(X,e). 
Therefore, O(X,e) is a left-identity in (Bin (X) ,©) and the result follows. 
a 


Example 4.3.6 Consider the group (X,e,e) as defined in Example 4.5. Then 
clearly (X,e,e) is bi-diagonal. Recall its orient-factor (X,*,e) = O(X,e,e) and 
derive its skew-factor (X,0,e) = J(X,e,e) to obtain: 


*[e a be on Oe 
ele e€ e€ c ele a be 
ala aba and ajlaeoc b 
b|}b a b b b|b cae 
cle c ¢ ¢ cle b e€a 


Then (X,e,c) = O(X,e,c) © (X,e,e) and therefore the group (X,e,e) is Oj-prime. 


5. APPLICATION 


Recall some of the algebras described in “Figure 1” of Section 2. 


We shall say an algebra (X, e, 0) of type (2,0) is a strong B1-algebra if it satisfies 
(B1) and equation 2.1. Meaning, if for all z,y € X, 
(i) rex =0, 
(ii) cey=yex implies x = y. 
A groupoid (X,e,0) is semi-neutral if for all z,y € X, 
(i) rex =0, 
(ii) rey=a. 
A Bl-algebra (X,e,0) is semi-neutral if fora Ay, rey =z for alla,ye X. 
A normal/composite groupoid is semi-normal (resp., semi-composite) if only one 
of its factors is semi-neutral. 


Proposition 5.1 A semi-neutral groupoid is signature-prime and OJ-composite. 


Proof. Let (X,e,0) be the semi-neutral groupoid on X. Then xe y = « for all 
x,y € X andxex =0. Let (X,*,0) = U (X,e,0) and (X,0,0) = A(X,e,0), its 
signature- and similar-factors, respectively. Deriving them according to 3.1 gives: 


x ife=y, cex=0 ifv=y, 
LeY= ; and xroy= : 
xcey=x otherwise. x otherwise. 
Hence for all x,y € X, (X,¢,0) = tdgincx) > (X,¢, 0). 
By Theorem 4.1.2, (X,e,0) has an OJ-factorization. Let (X,®,0) = O (X,e,0) and 
(X,©,0) = J(X,e,0), its orient- and skew-factors, respectively. Deriving them 
according to 4.1 gives: for ®: (i) d® = D®, (ii) e ® y = 2, otherwise; and for ©: (i) 
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d® =d° # D®, (ii) rOy= vey, otherwise. Thus, (X,*,0) 4 tdpincx) 4 (X, 0,0) 
and (X,*,0) # (X,e,0) # (X,0,0). 

| 
Corollary 5.2 A semi-neutral groupoid is semi-normal. 
Proof. This is a direct result of Proposition 5.1 and the definition of a semi-normal 
groupoid. 

| 
Proposition 5.3 The product of semi-neutral groupoids is semi-neutral. 
Proof. Consider semi-netural groupoids (X,*,0) and (X,0,0). Let (X,*,0) © 
(X,0,0) = (X,e,0) such that rey = (a * y)o(y*x x). Then, vex = (x * r)o(u*x x)= 
0. IfaA~y,c0ey=wxoy. It follows that (X,e,0) = (X,0,0) and therefore is semi- 
neutral. 

| 
Proposition 5.4 The similar-factor of a Bl-algebra is semi-neutral. 
Proof. Let (X,e,0) be a Bl-algebra. Consider the AU-factorization (X,e,0) = 
A(X,¢,0) oU (X,e,0). Let (X,*,0) := U (X,e,0) and (X,0,0) := A(X,e,0), its 
signature- and similar-factors, respectively. Deriving them according to 3.1 gives: 


x ife=y, cex=0 ife=y, 
LKY= ; and xoy= : 
xey otherwise. x otherwise. 


Clearly, (X, 0,0) is semi-neutral. 


Corollary 5.5 A strong B1-algebra is semi-normal. 


Proof. This is a direct result of Corollary 3.2.5, Proposition 5.4 and the definition 
of a semi-normal algebra. 


Corollary 5.6 A strong Bl-algebra (X,e,0) is semi-composite if it is not semi- 
neutral, i.e., if reyAux forallz,yE xX. 


Proof. Let (X,e,0) be a strong Bl-algebra. Let (X,*,0) := U(X,e,0) and 
(X,0,0) := A(X,e,0), its signature- and similar-factors respectively. Deriving 
them according to 3.1. Assume that rey = x. Then xxy =a for all z,y € X. 
Thus, (X,¢,0) = idgincx) ¢ (X,¢,0) which makes it signature-prime and not u- 
composite. 


a 
Example 5.7 Let (X,e,0) = ({0,1,2},¢) be a strong BC K-algebra of order 3 


669) 


where “e” is defined by the following Cayley table: 
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Let ({0,1,2},*) = U({0,1,2},¢) and ({0,1,2},0) = A({0,1,2},¢). Its UA- 
factorization is: 


Therefore, ({0,1,2},¢) is signature-prime and u-normal. Moreover, ({0,1,2},e) 
as defined is semi-neutral. Next, derive its orient- and skew-factors O (X,e,0) and 
J (X,¢,0), respectively. Let (X,@,0) = O(X,e,0) and (X,©,0) = J(X,e,0). We 
have the following product: 


a Ogee ae Sica ge ° 
0;0 0 2 % 0;0 0 2 = 0 
1/1 1 £1 1}1 01 7 1 
2};0 2 2 2/0 2 O 2 
Hence, O (X,e,0) 4 idpin(x) # J (X,¢,0) implies that (X,e,0) is OJ-composite. 


Example 5.8 Let (X,e,0) = {(0,1,2),e} be a strong Q-algebra of order 3 where 


6b 99 


e” is given by the following Cayley table: 


elo 1 2 
ofo 21 
bt. 8 
2 | 06 20 
Let ({0,1,2},*) = U({0,1,2},e) and ({0,1,2},0) = A({0,1,2},0). Its UA.- 


factorization is: 


1 
0 
0 
2 


Since ({0,1,2},*,0) A Idpincx) and ({0,1,2},0,0) is semi-neutral, we can con- 
clude that ({0,1,2},¢,0) is semi-composite. 


P.J. Allen, H.S. Kim and Neggers in [4] introduced the notion of Smarandache 
disjointness in algebras. Two groupoids (algebras) (X,e) and (X,*) are said to 
be Smarandache disjoint if we add some axioms of an algebra (X,e) to an algebra 
(X,*), then the algebra (X, *) becomes a trivial algebra, i.e., |X| = 1. 


Proposition 5.9 The class of abelian groupoids and the class of u-normal groupoids 
are Smarandache disjoint. 


Proof. Let (X,e) € Ab(X), the collection of all abelian groupoids defined on X. 
Suppose that (X,o) = A(X,e) and (X,*) = U (X,e). By Theorem 3.2.3, (Xe) 
admits an AU-factorization. Consider (X, x) © (X,0), then for x = y, 
vou = (axx)o(xx*x) 
= ©£o2r 


= er. 
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IfcF#y, 


roy = (r*y)o(y*x) 
= (vey)o(yex) 
= (vey)e(rey). 


Hence, (Xe) admits a U A-factorization only if (xe y)e (xe y) =xey. This means 
that (X,e) is u-normal if it is either the left- or right-zero-semigroup. Since both 
such groupoids are not abelian, then X must only have one element and the con- 
clusion follows. 


Suppose that in Bin(X) we consider all those groupoids (X,*) with the orien- 
tation property. Thus, x * « = x as a consequence. If (X,*) and (X,0) both have 
the orientation property, then for ro y = (x *y) 0 (y* x) we have the possibilities: 
ceo =z,y*xy=y,vxy € {x,y} and yxz € {z,y}, so that rx oy € {z,y}. It 
follows that if OP(X) denotes this collection of groupoids, then (OP(X),°) is a 
subsemigroup [33] of (Bin(X), ©). 

In a sequence of papers Nebesky ([27], [28], [29]) associated with graphs (V, £) 
groupoids (V, *) with various properties and conversely. He defined a travel groupoid 
(X, *) as a groupoid satisfying the axioms: (u*v)*u = u and (u*v) *v = u implies 
u = v. If one adds these two laws to the orientation property, then (X,*) is an 
OP-travel-groupoid. In this case u * v = v implies v * u = u, ie., uv € E implies 
vu € E, ie., the digraph (X, F) is a (simple) graph if wu ¢ E, with uxu = u. Also, 
ifu A v, then uxv = u implies (uxv) xv = uxv = u is impossible, whence ux vu = v 
and uv € EF, so that (X, F) is a complete (simple) graph. 


In a recent paper, Ahn, Kim and Neggers [1] related graphs with binary sys- 
tems in the center of Bin(X). Given an element of ZBin(X), say (X,e) , they 
constructed a graph, Ix by letting V(x) = X and (2,y) € E(x), the edge set 
of ['x, such thatzr Ay, yex =yandxrey=-z. Thus, if (x,y) € E(I'x), then 
(y,z) € E({'x) as well and they identify (x,y) = (y,x) as an undirected edge of 
I'x. Then they concluded that if (X,e) is the left-zero-semigroup, then Ix is the 
complete graph on X. Also, if (X,e) is the right-zero-semigroup, then Ix is the 
null graph on X, since E(x) = 9. 


Example 5.10 Let X = {a,b,c,d} and consider the simple graph on X: 


a 


6b 9 


Then the associated groupoid table with binary operation “e” is: 
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Aaor7rrweT 
OO O16 
aawT ala. 


By applying Proposition 4.2.5 to (X,e), we have the product of O(X,e) and 
J (X,¢) given by their respective tables: 


#3 ao Ds ed © |g ed ela bcd 
ala aad ala aca ala acd 
blb bc b © blb b c b = b|b b b b 
c/c b cc c/a bcd c/a ccd 
dja ddq«d djd ded dja ded 


We can visualize this product with the associated graphs of groupoids (X,*) and 


(X, 0): 
a a a 
b c b c b c 
" e - 
d d d 


Thus, any simple graph constructed in this manner can be decomposed into two 
or more other factors with the binary product “o”. This fact is further illustrated 
in the next example. 


Example 5.11 Let (X,e) = ({0,1,2,3,4,5},e) be the locally-zero groupoid de- 


fined as in Example 4.3.2. Then its associated graph decomposes into its factors 
(X,*) and (X, 0°): 


0 5 0 5 0 5 
1 4 1 4 1 4 
e — 2 e 

2 3 2 3 2 3 
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6. GENERALIZATION AND SUMMARY 


In this final note, we discuss two generalizations which can serve as grounds 
for future exploration of groupoid factorizations or algebra decompositions via the 
groupoid product “o”. 


6.1. U-type-Factorization. Let VW be a groupoid operation that interchanges 
elements of any two given groupoids and produces two other (possibly identi- 
cal) groupoids. Given groupoid (X,e) € Bin(X) and the left-zero-semigroup 
as idpin(x), define WV : Bin(X) x Bin(X) > Bin(X) x Bin(X). A W-type- 
factorization of (X,e) gives a pair of groupoid factors as follows: 
W(X, °) , idBin(x)) = ((X, *), ’ (X, *)») 
where (X,e); = Va((X,¢) ,idgin(x)) and (X,¢)p = Validpincx), (X,¢)), the left- 
and right-W-factors of (X,e), respectively, such that the maps V, and a are defined 
as UW, : Bin(X) x Bin(X) > Bin(X) and a: Bin(X) > Bin(X). 
Let (X,*) := (X,e), and (X,0) := (X,e),p, then (X,¢) can be represented as a 
product of the groupoid pair, i.e., 
(X,e) = (X,*)o(X,0) and/or 
(X,0) = (X,0)0(X¥) 
thus rendering (X, e) as: 
(i) U-prime, if (X,¢), = idgincx) or (X,¢) pg = idpin(x)} OF 
(ii) W-normal if (X,*) o (X,0) = (X,0) o (X, *); or 
(iii) U-composite if (X,e) is V-normal but not W-prime. 
An example of this U-type-factorization is our first method of similar-signature- 
factorization where 


Wa((X,¢) ,idpincxy) = {(X,¢) |d(X,¢) =d (idpincx))} 
and 

Walidpincx), (X,°)) = {idgincxy|d (idpincx)) = d(X, ¢)} 
The W in that case switched the diagonal d of the parent groupoid (X,e) with 
that of the left-zero-semigroup, idpin(x), to obtain the signature- and similar- 


factors (X,0) and (X,*), respectively. Hence, the signature- and similar-factors of 
a groupoid are W-type-factors. 


6.2. 7-type-Factorization. Let 7 be a groupoid operation that manipulates ele- 
ments of any given pair of groupoid in the same fashion. Given groupoid (X,e) € 
Bin (X) and the left-zero-semigroup as idgincx), define T : Bin(X) x Bin(X) > 
Bin(X) x Bin(X). A r-type-factorization of (X,e) is given as follows: 
T ((X, e) , id Bin(x)) a. ((X, °), ’ (xX, °)p) 

where (X,e); = O(idpin(x)) and and (X,e)p = 6(X,e) such that the map @ : 
Bin(X) > Bin(X), the left- and right-r-factors of (X,e), respectively. Let 
(X,*) := (X,e), and (X,0) := (X,e),, then (X,e) could factor into a product 
of the groupoid pair, i.e., 


(X,e) = (X,*)o(X,0) and/or 
(X,e) = (X,0)o(X,*) 
Once again rendering (X, e) as: 
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(i) t-prime, if (X,e), = idpincx) or (X,¢)p = tdpin(x); OF 
(ii) t-normal if (X,*) o (X,0) = (X,0) o (X,*); or 
(iii) 7-composite if (X,e) is T-normal but not r-prime. 


An example of this r-type-factorization is our second method of orient-skew- 
factorization where O (X,e) := (X,e), and J (X,e) := (X,e),. The 7 (indeed, @) 
in that scenario reversed the anti-diagonal of a given groupoid. Hence, applying 7 
to the left-zero-semigroup idgin(x) and to the parent groupoid (X,e) results in the 
orient- and skew-factors (X,*) and (X,0), respectively. In conclusion, the orient- 
and skew-factors of a groupoid are 7-type-factors. 


6.3. Summary. The goal of this paper was to gain more insight about the dy- 
namics of binary systems, namely groupoids or algebras equipped with a single 
binary operation. We have shown that a strong groupoid can be represented as 
a “composite” groupoid of its similar- and signature- derived factors. Moreover, 
we concluded that an idempotent groupoid with the orientation property, can be 
decomposed into a product of its orient- and skew- factors. An application into 
the fields of logic-algebras and graph theory were briefly introduced. We found 
that a semi-neutral Bl-algebra is signature-prime, OJ-composite and semi-normal. 
Meanwhile, a strong Bl-algebra is then semi-composite if it is not semi-neutral. 
We finished our note with generalizations of our two methods in hopes that other 
factorizations can be discovered in the near future. It may be interesting to find 
other conditions for a groupoid to have such decompositions. As a final reminder, 
factorization can be useful in various applications such as algebraic cryptography 
and DNA code theory. We intend to extend our investigation in the future to hy- 
pergroupoid, semigroups as well as determine other factorizations and explore their 
applications. 
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